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(57) ABSTRACT 

A system for transferring a delta file from a first computer to 
a second computer includes a delta builder on the first 
computer, a download manager, and a restorer on the second 
computer. The first computer has a first version of a file and 
a second version of the file, and the second computer has the 
first version of the file. The delta builder generates the delta 
file from the first and second versions on the first computer. 
The download manager transfers the delta file from the first 
computer to the second computer. The restorer generates the 
second version from the first version on the second computer 
and the transferred delta file. * ^ 
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SYSTEM AND METHOD FOR QUICK 
DOWNLOADING OF ELECTRONIC FILES 

FIELD OF THE INVENTION 

The present invention relates to downloading of electronic 
files from the Internet or other communication channels. 

BACKGROUND OF THE INVENTION 

The Internet is a worldwide interconnection of smaller 
networks of computers communicating among themselves 
via the TCP/IP protocol. One of the primary features of the 
Internet is the ability to download electronic files ("files") 
from one host to another, using various types of file transfer 
protocols such as File Transfer Protocol (FTP), HyperText 
Transfer Protocol (HTTP), etc. The increasing popularity of 
the Internet as a whole, and as a medium for downloading 
files in particular, has led to network congestion and has 
resulted in slower download times. 

Approximately 80% of all files transferred over the Inter- 
net are updated versions of previous files, for example, 
software updates, customer and supplier details, informa- 
tional and statistical databases, books, manuals, 
encyclopaedias, and more. Furthermore, updated files often 
differ from the previous versions by only 10% or less. For 
example, a parts catalog listing all parts available from a 
manufacturer generally changes only slightly from one 
update to the next, since the number of parts that are added 
to or deleted from the catalog is generally small relative to 
the total number of parts in the catalog. 

Currently, a user having a file on his computer and 
wishing to download an updated version of the file from the 
Internet downloads the entire updated version. An exception 
is a software patch in which a self -extracting file containing 
the patch and a program known as a restorer is downloaded 
to the user's computer. The patch contains only the differ- 
ence between the updated software version and the user's 
software version. The restorer directly updates installed 
software on the user's computer with the patch. 

Downloading large files can be a time-consuming pro- 
cess. Occasionally the downloading process is interrupted, 
for example, due to the network connection failing or due to 
a power failure. In the case of an interrupted download, the 
file being downloaded at the time of the interruption must be 
downloaded again in its entirety, even if most of the file had 
already been transferred at the time of the interruption. 

Therefore, it would be beneficial to reduce the size of the 
files being downloaded and therefore reduce the amount of 
time required to download files. It would also be beneficial 
to be able to resume the download of a file from the point 
where it was interrupted. 

There are currently three main technologies for sending 
marketing information over the Internet directly: 

a) advertisements on Web pages; 

b) electronic mail (e-mail) messages; 

c) Internet advertising using push technology. 
Advertisements appearing on Web pages involve almost 

no targeting of the viewing audience, and are viewed only by 
those users that browse the particular web pages on which 
the advertisement appears. 

E-mail messages are non-interactive and involve only 
partial targeting. For example, users who have purchased 
software and who wish to receive information about the 
software may register their e-mail addresses in a database of 
interested users that is maintained by the company that 
produces the software. The company then sends an e-mail 
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message to the interested users whenever there is news 
regarding the software. If files are attached to the e-mail 
message, the user may choose not to open the attachment or 
save the files. The user may even choose not to read the 
e-mail message. 

There are currently deals whereby a user receives a 
computer for free in return for allowing unsolicited adver- 
tisements to appear on the computer whenever it is con- 
nected to the Internet. This is known as Internet Advertising 
using "push" technology, because instead of the user 
requesting information from servers, the servers push the 
unsolicited information to the user. The servers maintain a 
database of user identifiers, for example, the IP address of 
the computer. One of the problems with Internet Advertising 
is that lack of audience targeting. Another problem is that the 
user is repeatedly interrupted while using the computer, 
which can be very disruptive and annoying. Finally, adver- 
tisements are sent only to those users who have agreed to 
receive them, and the vast majority of Internet users never 
sea these pushed advertisements. 

It would be beneficial to have a system for sending 
products and interactive marketing material in a non- 
disruptive manner to targeted users who have expressed an 
interest in receiving them without the suppliers of the 
products and marketing material requiring a database of 
targeted users. 

One of the aspects of downloading ties is download for 
authorized clients only. For example, in an Internet software 
shop where the user selects software to download, the user 
is directed to a payment details form for providing account 
details such as a password or credit card details. Once the 
account details have been verified the user may download 
the software. If the account details are not verified, then the 
software may not be downloaded. 

If the download is interrupted in the middle, the user 
generally has to complete the payment details form again 
and trust the he will not be charged twice by the shop. It is 
also expected that downloading bug fixes to the software 
will be free, while updated versions cost money. 

SUMMARY OF THE INVENTION 

The present invention provides a client-server system for 
managing versions of files an the client computer and the 
server computer, and for downloading versions of files from 
the server computer to the client computer. 

The present invention also provides a client-server system 
for sending products and interactive marketing material in a 
non-disruptive manner to users who have expressed an 
interest in receiving them. 

The present invention also provides a token based autho- 
rization system for download of files. 

There is therefore provided in accordance with a preferred 
embodiment of the present invention a system for transfer- 
ring a delta file from a first computer to a second computer, 
the first computer having a first version of a file and a second 
version of the file, and the second computer having the first 
version of the file. The system includes a delta builder for 
generating the delta file from the first and second versions on 
the first computer, a download manager for transferring the 
delta file from the first computer to the second computer, and 
a restorer for generating the second version from the first 
version on the second computer and the transferred delta file. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the delta file is generated based upon 
a bit analysis of the first and second versions on the first 
computer. 
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Furthermore, in accordance with a preferred embodiment 
of the present invention, the delta builder includes means for 
generating a first digital stamp from the first version on the 
first computer, the delta file includes the first digital stamp, 
the restorer includes means for generating a second digital 5 
stamp from the first version on the second computer, and the 
second version on the second computer is generated only is 
the second digital stamp matches the first digital stamp. 

Additionally, in accordance with a preferred embodiment 
of the present invention, the download manager includes a 10 
download manager server on the first computer, and a 
download manager client on the second computer 

Moreover, in accordance with a preferred embodiment of 
the present invention, the download manager server includes 
means for communicating with the download manager client 15 
over an Internet Protocol (IP) network, and the download 
manager client includes means for communicating with the 
download manager server over an Internet Protocol (IP) 
network. 

20 

Furthermore, in accordance with a preferred embodiment 
of the present invention, the system further includes a 
database for storing the first and second versions of the file 
and for storing the delta file. 

Additionally, in accordance with a preferred embodiment 25 
of the present invention, the system further includes a 
maintenance unit for importing an imported file into the 
database. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the imported file is a third version of 30 
the file or an additional delta file between one of the first and 
second versions and a third version of the file. 

Additionally, in accordance with a preferred embodiment 
of the present invention, the system further includes a 
compressor for compressing the generated delta file, and a 35 
decompressor for decompressing the transferred delta file. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the system further includes means for 
automatically performing post-download actions on the gen- 
erated second version. 40 

Furthermore. In accordance with a preferred embodiment 
of the present invention, the post-download actions include 
at least one of the group comprising saving the generated 
second version to a storage unit, decompressing the gener- 45 
ated second version, extracting the generated second version 
and installing the generated second version. 

Additionally, in accordance with a preferred embodiment 
of the present invention, the first version of the file is an 
archive of a first folder version of a folder of files, the second 50 
version of the file is a second folder version of the folder of 
files, and the system further includes an extractor for extract- 
ing the second folder version from the generated second file. 

There is also provided in accordance with a preferred 
embodiment of the present invention a system for transfer- 55 
ring a delta file from a first computer to a second computer, 
the first computer having a first version of a folder of files 
and a second version of the folder, and the second computer 
having the first version of the folder. The system includes a 
delta builder for generating a delta folder from the first and 60 
second version on the first computer, an archiver for 
archiving the delta folder into the delta file, a download 
manager for transferring the delta file from the first com- 
puter to the second computer, an extractor for extracting the 
delta folder from the transferred delta file, and a restorer for 65 
generating the second version from the first version on the 
second computer and the extracted delta folder. 
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There is also provided in accordance with a preferred 
embodiment of the present invention a system for resuming 
an interrupted transfer of a file from a first computer having 
a complete version of the file to a second computer having 
an incomplete version of the file, the incomplete version 
missing a portion of the complete version, and the incom- 
plete version having previously been transferred to the 
second computer during the interrupted transfer. The system 
includes a download manager server on the first computer 
for transferring only the missing portion to the second 
computer, and a download manager client on the second 
computer for receiving the missing portion and combining it 
with the incomplete version to form the complete version on 
the second computer. 

There is also provided in accordance with a preferred 
embodiment of the present invention a token based autho- 
rization system for download of a file from a first computer 
to a second computer. The system includes a client on the 
second computer for requesting download of the file and for 
transferring account information to an account server, a 
download service layer integrated with the account server, 
for generating a token, associating the token with a first 
authorization level and sending the token to the client if the 
account information is verified by the account server, and a 
server on the first computer for associating a second autho- 
rization level with the file, for receiving the token and the 
first authorization level from the download service layer, for 
receiving the token from the client, and for downloading the 
file to the client if the token received from the download 
service layer matches the token received from the client and 
if the first authorization level is no less than the second 
authorization level. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the client has a client identifier and the 
token is based upon the client identifier. 

There is also provided in accordance with a preferred 
embodiment of the present invention a method for transfer- 
ring a delta file from a first computer to a second computer, 
the first computer having a first version of a file and a second 
version of the file, and the second computer having the first 
version of the file. The method includes the steps of gener- 
ating the delta file from the first and second versions on the 
first computer, transferring the delta file from the first 
computer to the second computer, and generating the second 
version from the first version on the second computer and 
the transferred delta file. 

There is also provided in accordance with a preferred 
embodiment of the present invention a method for transfer- 
ring a delta the from a first computer to a second computer, 
the first computer having a first version of a folder of files 
and a second version of the folder, and the second computer 
having the first version of the folder. The method includes 
the steps of generating a delta folder from the first and 
second variations on the first computer, archiving the delta 
folder into the delta file, transferring the delta file from the 
first computer to the second computer, extracting the delta 
folder from the transferred delta file, and generating the 
second, version from the first version on the second com- 
puter and the extracted delta folder, 

There is also provided in accordance with a preferred 
embodiment of the present invention a method for resuming 
an interrupted transfer of a file from a first computer having 
a complete version of the file to a second computer having 
an incomplete version of the file, the incomplete version 
missing a portion of the complete version, and the incom- 
plete version having previously been transferred to the 
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second computer during the interrupted transfer. The method FIG. 8 is a schematic flowchart illustration of the method 

includes the steps of transferring only the missing portion to of operation of the system of FIG. 7. 
the second computer, receiving the missing portion, and 

combining it with the incomplete veisic-D to fan the com- DETAILED DESCRIPTION OF THE PRESENT 

plete version on the second computer. 5 INVENTION 

There is also provided in accordance with a preferred The present invention is directed to a client-server system 

embodiment of the present invention a method for down- for downloading versions of files from the server computer 

loading a file from a download server to a download client to the client computer. One important feature of the present 

when the user of the download client is authorized to do so invention 13 that in order to obtain an updated version of a 
by an account server. The method includes the steps of 10 file when one has the original file. It is only necessary to 

associating the file with a first authorization level, and download the part of the updated file that differs from the 

verifying account details of the user at the account server. If original file. The term "delta file" is used throughout the 

the step of verifying is successful, generating a token on the specification and the claims to mean a file containing the 

account server and associating the token with a second difference between the updated file and the original file, 

authorization level, sending the token from the account 15 -j^is ^ shown in FIGS. 1A, IB and 1C, to which reference 

server to the download client, sending the token and the is now made, which are schematic illustrations of exemplary 

second authorization level from the account server, to the files on a server computer 100 and client computers 102A, 

download server, sending the token from the download 102B and 102C, according to a preferred embodiment of the 

client to the download server, and downloading the file from present invention. The server computer 100 has a first 

the download server to the client only if the second autho- 20 version 1 of a file, a second version 2 of a file, and a third 

rization level is no less than the first authorization level and version 3 of a file. The client computer 102 A has the same 

if the token from the account server matches the token from first version 1 of the file, the client computer 102B has the 

the download client. first version 1 and the second version 2 of the file, and the 

There is also provided in accordance with a preferred client it computer 102C has no versions of the file, 

embodiment of the present invention a method for transfer- 25 la FIG. 1A, a delta builder running on the server computer 

ring files from a first computer to a second computer. The 100 analyzes the bits of the first version 1 and the second 

method includes the steps of the second computer reporting version 2 to generate a delta file 110 containing the differ- 

a version indicator to the first computer, the version indicator ence between version 1 and version 2, as shown by arrow 

indicating which versions of the target file currently reside m. The delta builder analyzes the bits of the second version 

but which are not necessarily installed on the second 30 2 and the third version 3 to generate a delta file 112 

computer, the first computer correlating the version indicator containing the difference between version 2 and version 3, 

with either of at least one delta file and a base file in as shown by arrow 113. 

accordance with predetermined correlation criteria, thereby In pjG. IB, the client computers 102A, 102B and 102C 

defining at least one correlated file, and the first computer have requ ested version 3 of the file from the server computer 

transferring the correlated file to the second computer. 10 o. The client-server system determines which files to 

Moreover, in accordance with a preferred embodiment of download to each of the client computers 102A, 102B and 

the present invention, the method further includes the step of 102C, always choosing is smallest the or combination of 

the second computer requesting a target file from the first files. Since the client computer 102C has no versions of the 

computer. ^ file, the client server system downloads the entire version 3 

BRIEF DESCRIPTION OF THE DRAWINGS °^ me as snown by the dotted arrow. The client computer 

102B already has both version 1 of the file and version 2 of 

The present invention will be understood and appreciated ^ file> therefore the client-server system downloads the 

more fully from the following detailed description taken in smaIler of the version 3 and me delta file m . In the preserjt 

conjunction with the appended drawings in which: example, the delta file 112 is smaller, and the download of 

FIGS. 1A-1C are schematic illustrations of exemplary 5 the delta file 112 is shown by the dashed arrow. The client 

files on a server computer and client computers, according computer 102A has only version 1 of the file, therefore the 

to a preferred embodiment of the present invention; client-server system downloads the smaller of the version 3 

FIGS. 2A-2E are schematic illustrations of example and the combination of the delta files U0 and 112. In the 

original versions of files and example updated versions of ^ present example, the combination of the delta files 110 and 

files; 112 it smaller, and the download of the delta files 110 and 

FIG. 3 is a schematic flowchart illustration of a method 112 is shown by the solid arrow, 

for downloading versions of files from a server computer to In FIG. 1C, a restorer running on the client computer 

a client computer, according to a preferred embodiment of 102B uses the delta file 112 and the version 2 of the file to 

the present invention; 55 generate the version 3 of the file, as shown by arrow 116. A 

FIGS. 4A and 4B are schematic illustrations of original restorer running on the client computer 102A uses the delta 

folders of files and updated folders of files, according to a files 110 and 112 and the version 1 of the file, as shown by 

preferred embodiment of the present invention; arrow 114. 

FIG. 5 is a schematic block diagram illustration of a Delta builders and restorers are commercially available, 

client-server system, that implements the method of FIG. 3, 50 such as TransFast from B.I.S. Advanced Software Systems 

according to a preferred embodiment of the present inven- Ltd. of Ramat Gan, Israel. 

tion; It will be appreciated that since delta files are generally 

FIG. 6 is a schematic illustration of an example database, significantly smaller in size than the versions themselves, 

helpful in understanding the present invention; the time required to download the delta files is much less 

FIG. 7 is a schematic illustration of the client -server 65 than the time required to download the entire version. 

system of FIG. 5 and an account server, according to a FIG. 1A also shows that the delta builder calculates a 

preferred embodiment of the present invention; and digital stamp S for version 1 of the file at the server computer 
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100, and stores the digital stamp S in the delta file 110. 
Similarly, the delta builder calculates a digital stamp T for 
version 2 of the file at the server computer 100, and storm 
the digital stamp T the in the delta file 112. 

FIG. 1C shows that the restorer running on client com- 
puter 102A calculates a digital stamp S' for the version 1 of 
the file at the client computer 102A, and compares the digital 
stamp S* with the digital stamp S stored in the delta file 110. 
The restorer generates the versions 3 only if the digital 
stamps S' and S match. Similarly, the restorer running on 
client computer 102B calculates a digital stamp T for the 
version 2 of the file at the client computer 102B, and 
compares the digital stamp T with the digital stamp T stored 
in the delta file 112. The restorer generates the version 3 only 
if the digital stamps T and T match. An example of a digital 
stamp is a digital hash of the entire file according to a 
hashing algorithm such as Message Digest 5 (MD5). 

The file versions differ from one another in a combination 
of any of the ways shown in FIGS. 2A-2E, to which 
reference is now briefly made. FIGS. 2A-2E are schematic 
illustrations of example original versions of files and 
example updated versions, of files. FIG. 2A shows that 
updated version 202A is formed by appending additional 
bits 204A to the end of original version 200A. FIG. 2B 
shows that updated version 202B is formed by inserting 
additional bits 204B and 206B at some points in original 
version 200B. FIG. 2C shows that updated version 202C is 
formed by replacing existing bits 204C and 206C by differ- 
ent bits 208C and 210C at some points in original version 
200C. FIG. 2D shows that updated version 202D is formed 
by deleting existing bits 204D and 206D at some points from 
original version 200D. FIG. 2E shows that updated version 
202E is formed by moving existing bits 204E from one point 
to another in original version 200E. It will be appreciated 
that the file versions may differ in other ways not illustrated 
in FIGS. 2A-2E, and that the other ways are covered in the 
scope of the present invention as well. 

It will be appreciated that since the delta builder of FIG. 
1 A generates the delta files based upon a bit-analysis of the 
file versions, the format of the file versions is irrelevant. The 
algorithms used to generate the delta files work equally well 
on all files — for example, text files, graphics files, and 
compiled object code. 

Reference is now made to FIG. 3, which is a schematic 
flowchart illustration of a method for downloading versions 
of files from a server computer to a client computer, accord- 
ing to a preferred embodiment of the present invention. The 
user requests (step 300) the download of a version V of a 
product P, for example via a browser on the client computer. 
The server downloads (step 302) a small file to the client 
containing the exact product name P and an identification of 
the exact version V requested by the user as they appear in 
the server database. The client reports (step 304) to the 
server which versions of the product P it has. If the client 
already has version V of the product P, then no files are 
downloaded from the server to the client. If them are no 
versions of the product P on the client then the server 
downloads (step 308) a special format of the complete file 
("base file") of version V to the client. If the client has one 
or more versions of the product P, not including version V, 
the server checks (step 308) which of the base file, delta file 
or collection of delta files is smallest, and downloads (step 
308) that to the client. In some cases, an old base file and at 
least one delta file is the smallest combination. 

If a previous download of version V of the product P was 
interrupted, then the client has an incomplete base file, delta 
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file or collection of delta files. During download (step 308 or 
308), the client detects that it already has a file with the name 
of the file being downloaded. The client tells the server how 
many bytes it already has of the version file, and the server 

5 downloads only the remaining bytes. 

According to a preferred embodiment of the present 
invention, the base and delta files are compressed in order to 
minimize the storage space required on the server computer 
and the client computer, and in order to further reduce the 

10 time required to download the files. Any compression 
method can be used, such as the method used by B.l.S. 
Compression and Archive, which is commercially available 
from B.l.S. Advanced Software Systems Ltd. of Ramat Gan, 
Israel. 

15 The present invention is equally appropriate for the down- 
load of single files and for the download of folders of files. 
In the case of folders of files, there are two options for 
creating the delta file. This is shown in FIGS. 4A and 4B, to 
which reference is now made, which are schematic illustra- 

20 tions of original folders of files and updated folders of files, 
according to a preferred embodiment of the present inven- 
tion. FIG. 4A shows an original folder 400A of files 401 and 
an updated folder 402A A delta builder generates a delta 
folder 404A, which is then archived and compressed into a 

25 single delta file 400A. FIG. 4B shows an original folder 
400B, and an updated folder 402B. The original folder 400B 
and the updated folder 402B are archived into single base 
files 408B and 410B respectively. A delta builder generates 
a delta file 406B from the base files 408B and 410B. It Will 

30 be appreciated that the option shown in FIG. 4Ais useful for 
folders having a large number of dissimilar files, while the 
option shown in FIG. 4B is useful for folders having files in 
which the same information 412B and 414B is repeated over 
a number of files. Any archival method can be used, such as 

35 the method used by B.l.S. Compression and Archive which 
is commercially available from B.l.S. Advanced Software 
Systems Ltd. of Ramat Gan, Israel. 

Referring back to FIG. 3, the small file downloaded from 

^ the server to the client in step 302 also contains information 
whether the original and updated versions are files or 
folders, and in the case of folders, which of the two options 
explained hereinabove was used to create the delta file. 
Reference is now made to FIG. 5, which is a schematic 

45 block diagram illustration of a client-server system, gener- 
ally referenced 500, that implements the method of FIG. 3, 
according to a preferred embodiment of the present inven- 
tion. 

A server computer 502 comprises a delta builder 504, an 

50 archiver/extractor and compressor/decompressor 
("archiver") 505, a maintenance unit 506, a database 508, a 
download manager server 510 and an automatic update 
server 512. The delta builder 504 is connected to the archiver 
505, the maintenance unit 506 and the database 508. The 

55 archiver 505 is also connected to the maintenance unit 506 
and the database 508. The maintenance unit 506 is also 
connected to the database 508 and to the download manager 
server 510. The database 508 is also connected to the 
automatic update server 512. 

60 A client computer 514 comprises a restorer 516, an 
archiver/extractor and compressor/decompressor 
("archiver'') 517, a maintenance unit 518, a database 520, a 
download manager client 522, and an automatic update 
client 524. The download manager client 522 is connected to 

65 the restorer 518, the archiver 517, the maintenance unit 518, 
the database 520 and the automatic update client 524. The 
database 520 Is also connected to the maintenance unit 518, 
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the archiver 517 and the automatic update client 524. The 
archiver 517 is also connected to the maintenance unit 518. 

The download manager client 522 communicates with the 
download manager server 510, and the automatic update 
client 524 communicates with the automatic update server 
512. 

The delta builder 504 creates delta files from versions of 
files on the server computer 500, as explained hereinabove. 
The archiver 505 compresses the delta files into smaller files. 
If the versions are folders of files, then the archiver 505 
archives the folders into single files, as explained herein- 
above. The restorer 516 creates updated versions of files on 
the client computer 514, as explained hereinabove. The 
archiver 517 decompresses the compressed files on the client 
computer 514 and extracts folders of files from archives on 
the client computer 514. If the archival option described in 
FIG. 4B is used, then the archiver 517 also archives the 
previous version of the files on the client computer 514 in 
order that the restorer 516 can generate the single file of the 
updated folder. 

The download manager server 510 and the download 
manager client 522 implement the method of FIG. 3 to 
download the flies from the server computer 502 to the client 
computer 514. The downloading is not accomplished by 
known file transfer protocols, but rather involves a dedicated 
file transfer protocol over IP between the download manager 
client 522 and the download manager server 510 which 
implements all the steps of the method of FIG. 3. 

The user specifics in the download manager client 522 
which automatic post-download actions to take, for 
example, whether to save the downloaded version in its 
original format and if so, in which directory to save it. If the 
product's original format is a compressed file or archive of 
files, the automatic post-download actions may include 
decompressing and extracting the files using the archiver 
517. If the product is a software program, then the automatic 
post-download actions may include installing the program. 

The databases 508 and 520 are divided into two sections. 
The first section, called the index, contains detailed infor- 
mation regarding the products and versions currently man- 
aged by the client-server system 500, such as product name, 
version name and archival format. The second section, 
called the data, contains the base and delta files themselves, 
as will be explained hereinbelow with respect to FIG. 6. 

The maintenance units 506 and 518 provide the system 
administrator on the server side and the user on the client 
side, respectively, with access to the information stored in 
the databases 508 and 520, respectively. The maintenance 
unit 506 further provides the system administrator with the 
ability to insert and delete versions of products from the 
server side of the client-server system 500. The maintenance 
unit 518 provides the user with the ability to delete versions 
of products from the client side of the client-server system 
500. When a product version is inserted into the salver side 
of the client-server system 500, base and delta files are 
created and stored in the database 506 along with the 
detailed information about the product version. Similarly, 
when a product version is deleted from either side of to 
client-server system 500, the relevant base and delta files are 
removed from the database along with the detailed infor- 
mation about the product version. 

An additional feature of the maintenance unit 518 is the 
ability to import versions of products from an external 
source to the client side of the client-server system 500, and 
to export versions of products from the client side of the 
client-server system 500 to an external source. Similarly, the 
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maintenance unit 506 has the ability to import versions of 
products from an external source to the server side of the 
client-server system 500, and to export versions of products 
from the server side of the client-server system 500 to an 

5 external source. External sources include compact discs, 
hard disks, and any other suitable storage medium for 
electronic files. 

The product version imported into the client-server sys- 
tem 500 is stared on the external source with the base file and 

io delta files already in the special format mentioned herein- 
above with respect to FIG. 3, and with the requisite infor- 
mation to be stored in the database. Similarly, when a 
product version is exported from the client-server system 
500, its base file and delta files are stored on the external 

15 source in the special format mentioned hereinabove along 
with the requisite information that was stored in the data- 
base. 

This import/export feature is particularly useful for 
imparting products having very large files, such as a tele- 

20 phone book, because downloading such large flies from the 
Internet is prohibitively time-consuming with current tech- 
nology. Once a particular version of the telephone book has 
been imported into the server and client sides of the client- 
server system 500, subsequent versions may be imported 

25 into the server side and relatively small delta files may be 
downloaded from the server to the client. 

Yet another feature of the maintenance unit 518 is the 
ability to restore previous versions of files downloaded to 
the client computer 514. For example, a user may download 
an updated version of software, install and evaluate it, and 
then decide to reinstall a previous version of the software. 

Another important feature of the present invention is the 
ability to push files such as product versions and interactive 

35 marketing material to a target audience that has already 
expressed an interest in receiving and saving those files. This 
feature is embodied in the automatic update client 524 and 
automatic update server 512. The user specifies in the 
automatic update client 524 which products should be 

^ automatically updated as soon as a new version is available, 
and selects one of three service levels for each product 
notification, informative and marketing material, and auto- 
matic download of new versions. 

For each product, the server from which the client down- 

4 5 loaded the previous version is dominated as the primary 
server for updates. The user may designate another server as 
an alternate server for updates. For example, if a particular 
product was downloaded from a mirror site, the user may 
select the Web site of the product's manufacturer as an 

5 q alternate server for updates. The automatic update client 524 
tells the automatic update servers 512 running on the pri- 
mary server computer and alternate server computer what 
versions of the product are at the client computer 514. If one 
of the servers has a version which is newer than the version 

55 on the client computer 514, then a response is sent to the 
automatic update client 524, according to the service level as 
configured by the user for the product. 

One of the important features of the present invention is 
that the automatic update client 524 does not require the user 

60 to initiate the contact with the automatic update servers 512. 
Rather, communication between the automatic update client 
524 and the automatic update servers 512 is initiated accord- 
ing to preferences configured in advance by the user, for 
example, at set time intervals or at each re connect ion to the 

65 Internet. 

In the notification service level, when a new version of the 
product is available, a notification is sent to the automatic 
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update client 524, which displays the notification to the user. 
In the information service level, when a new version of the 
product is available, flies containing information and mar- 
keting material about the new version are sent to the 
automatic update client 524, which can display them to the 
user immediately or later at the user's convenience. The files 
may he of any format, including text, audio, video and 
animation. In the automatic download service level, when a 
now version of the product is available, the delta file of the 
new version and the version at the client is automatically 
downloaded to the client computer 514 and the new version 
is restored, without the user's intervention. The new version 
may then have post-download actions automatically per- 
formed on is such as saving decompression, extraction, and 
installation, all still without the user's intervention. 

According to a preferred embodiment of the present 
invention, the databases 508 and 520 are implemented on the 
server computer and the client computer, respectively, in the 
format of folders and files. This is shown in FIG. 6, to which 
reference is now made, which is a schematic illustration of 
an example database folder 600. Each product managed by 
the server is represented as a subfolder of the database folder 
600. In this example, products A, B, C and D are managed 
by the server, and there are four corresponding subfolders, 
"FOLDER 1", "FOLDER 2", "FOLDER 3", and "FOLDER 
4". The actual product name may be a long name and may 
contain special characters. Therefore, in order to ensure 
portability among different computers and different operat- 
ing systems and file systems, a different name is used for the 
subfolder. 

In the present example, product A has two versions, 
version 1 and version 2. The subfolder for product A, 
"FOLDER 1", contains three files. The first the 602 is a bass 
file for version 1, the second file 604 is a base file for version 
2, and the third file 606 is a delta file for the difference 
between version 2 and version 1. Product B has only one 
version, version 1, so the subfolder for product B, 
"FOLDER 2", contains only a file 608 which is a base file 
for version 1. 

Product C has four versions, versions 1.1, version 1.2, 
version 2.1 and version 2.2. The subfolder for product C, 
"FOLDER 3", contains eight files: one base file for each 
version, and four delta files. It will be appreciated that the 
server may not necessarily have one delta file for each 
possible combination of the versions. For example, the 
server does not have a delta file for the difference between 
version 2.2 and version 1.2, nor does it have a delta file for 
the difference between version 2.2 and version 1.1. 

It will also be appreciated that the first version of the 
product ever released by the manufacturer. For example, 
product D may have several versions, from version 4.3 
onwards are managed by the server and therefore appear in 
the databases 508 and 520. 

The databases 508 and 520 are implemented with an 
additional file on each server computer and client computer. 
The additional file is an index text file with an entry for each 
file in the database, the entry containing additional infor- 
mation such as the post-download action, the option used to 
create the delta file and the size of the file. 

In an alternative preferred embodiment of the present 
invention, the client-server system 500 of FIG. 5 is used in 
conjunction with an account server in order to provide 
download of files for authorized clients only. This is shown 
in FIG. 7, to which reference is now made, which is a 
schematic illustration of the client-server system 500 and an 
account server 700, according to a preferred embodiment of 
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the present invention. The client server system 500 com- 
prises the server computer 502 and the client computer 514. 
The server computer 502 comprises the download manager 
server 510 and the database 508. The client computer 

5 comprises the download manager client 522. A download 
service layer 702 is integrated with the account server 700 
to provide the connection between the account server 700 
and the client-server system 500. 
The present invention provides a token-based authoriza- 

10 tion system for download of files. Each file in the database 
508 has a distribution authorization level (DAL) associated 
with it. According to a preferred embodiment of the present 
invention, the DAL is an integer number, with the value zero 
for free distribution and a positive value of n for distribution 

15 requiring an authorization of level n. Since the DAL is per 
file, a wide range of download policies is possible, for 
example: 

a) a complete product is free or not free; 
20 b) specific versions are free, while other versions are not 
(all base and delta files for the free versions have a DAL 
value of zero, while the other files have positive DAL 
values); 

c) once a user has a version, all updates are free (all base 
25 files have positive DAL valued and all delta files have 

zero DAL values); 

d) there are four versions VI- V4; V2 and V4 are mainly 
bug fixes and are free, V3 is a major enhancement (all 
base files have positive DAL values, delta files from VI 

30 to V2 and V3 to V4 have zero DAL values, delta files 
from V2 to V3, VI to V3 (if any), VI to V4 (if any) and 
V2 to V4 (if any) have positive DAL values). 
Reference is now made additionally to FIG. 8, which is a 
schematic flowchart illustration of the method of operation 

35 of the system of FIG. 7. The client requests the download of 
a version V of a product P and is connected to the account 
server 700 (step 800). The client sends account information 
to the account server 700 along with a client ID that was 
generated and stored on the client computer 514 during the 

40 installation of the download manager client 522 (step 800). 
The client ID need not be uniquely associated with the client 
computer 514. It is sufficient that the client ID Is kept secret 
from other users, and that the possibility of two clients to 
have the same client ID is virtually zero. The account server 

45 700 verifies the client account information (step 802). If the 
client account information has been verified, then the down- 
load service layer 702 generates a token and associates a 
DAL with the token (step 804). The download service layer 
702 sends a file to the client containing the token, the 

50 product name P, an identification of the version V, and the 
address of the server computer 502 (step 804). The down- 
load service layer 702 also sends the token, its associated 
DAL, the client ID, the product name P and an identification 
of the version V to the server computer 502 (step 806). The 

55 server computer 502 stores this information in the database 
508. According to a preferred embodiment of the present 
invention, security is enhanced by using an encryption key 
while transferring data from the download service layer 702 
to the server computer 502. This prevents another server 

60 from pretending it is a download service layer. An additional 
encryption key is used while storing the token and associ- 
ated information in the database 508. This prevents someone 
from scanning the database 508 in search of a suitable token. 
The file sent in step 804 to the client invokes the down- 

65 load manager client 522, which contacts the server computer 
502 according to the address contained in the file. The 
download manager client 522 sends the file it received in 
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step 804 to the server computer 502, along with an inventory a download manager server on said first computer; and 

listing of versions of the product Pat the client computer 514 a download manager client on said second computer, 

(step 808). The download manager server 510 determines 4. A system according to claim 3, wherein said download 

from the inventory the list of files that need to be down- ma nmpnses means for communicating with 

loaded from the server computer 502 to the client computer 5 said doW nload manaeer client over an Internet Protocol (IP) 

514. The download manager 510 searches for ^the token netwo ^ an(J ^ download m ^ ^ 

received from the download manager client 522 in the , . , .j , . , r 

i . _ no - 01ftX , & t . . c means for communicating with said download manager 

database 508 (step 810), and compares the information . t t , nri . ^ , 

. . « « « . • . . . i • c server over an Internet Protocol (IP) network, 

stored in the database 508 along with the token to informa- _ A . j- . i • * i_ ■ j 

. r . , . & , , _„ , 4 5. A system according to claim 1, wherein said system 

Uon received from the download manager client 522 (step 10 f^^^ com r]SGS - 

812). For example, the product name P and identification of er com P rises * 

the version V associated with the token in the database 508 a database for storing said first and second versions of said 

must match the product name P and identification of the me and for storm 8 said delta file - 

version V in the file sent by the client. The client ID 6 A according to claim 5, wherein said system 

associate with the token in the database 508 must match the 15 further comprises: 

client ID sent by the client to the download manager server a maintenance unit for importing an imported file into said 

510. The DAL associated with the token in the database 508 database. 

must be no less than the DAL of any file in the list of files 7. A system according to claim 6, wherein said imported 

to be downloaded. If all of these criteria are fulfilled, then file is a third version of said file. 

the download proceeds (step 814). Once the download of 20 8. A system according to claim 6, wherein said imported 

files is successfully completed, the download manager file is an additional delta file between one of said first and 

server 510 discards the token (step 816). second versions and a third version of said file. 

In a preferred embodiment of the present invention, the 9. A system according to claim 1, wherein said system 

tokens are 128 bits long, transferred as a string of 32 further comprises: 

hexadecimal digits. 25 a compressor for compressing said generated delta file; 

It will be appreciated that since the token is for single use, and 

giving the token and the client ID to another user cannot be a decompressor for decompressing said transferred delta 

used for duplicate downloads. It will also be appreciated that q\ & 

the file sent to the client by the download service layer 702 10 A system according to claim 1, wherein said system 

cannot be used by another client that does not know the 30 further comprises- 

client ID that is associated with the token in the file. means fof automalically performing post-download 
Furthermore, the protocol between the download manager actions on ^ , ed versioQ 
server 510 and the download manager client 522 cannot be 11. a system according to claim 10, wherein said post- 
replayed because of the chaUenge/response protocol download actions include at least one of the group compris- 

It will also be appreciated «■>« n ° user account .dent.fi- 35 m savin sai(J , ed versjon tQ a e ^ 

cation ever reaches the server machine 502. decompressing said generated second version, extracting 

The benefits of the present invention are higher speed ^ , ed vereion and insta]lin said ated 

downloaded, the possibility to restore previous versions of second version 

downloaded files, resume of interrupted downloads from u A m accordi t0 claim x wherein ^ flrst 

point or interruption, post-download actions auto update w vefsion of ^ file ^ an udlive of a ^ folder version of 

services and accounting for authorized downloads. , folder of m ^ version of gaid fi , e ^ a 

It will be appreciated by persons skdled in the ad that the folder versioQ of ^ fo , der of fi , ^ ^ m 

present invention is not limited by what has been particu- „„„„^ r „. 

f , . : _, , r . comprises: 

larly shown and described herein above. Rather the scope of , r ... .. , 

the invention is defined by the claims that follow: 45 an extractor for extractmg said second folder version from 

What is claimed is: said generated second file. 

1. A system for transferring a delta file from a first 13 " A s y stem fcr »™«^miig a delta file from a first 
computer to a second computer, said first computer having "TV*" to a swond computer, said first computer having 
a first version of a file and a second version of said file, said a ^version of a folder of files and a second version of said 

, . -j c . • f 4 . folder, and said second computer having said first version of 

second computer having said first version of said file, the c n ^ • . 

system comprising; said folder ' lhe S y Stem C ™P™™& 

a delta builder able to generate said delta file from said a dell f buM * T for g eDeratin S a delta folder from said ^ 

first and second versions on said first computer, said 311(1 second versioos OD first com P uter ; 

delta file comprising a first digital stamp generated an archiver for archiving said delta folder into said delta 

from said first version on said first computer; 55 

a download manager able to transfer said delta file from a download manager for transferring said delta file from 

said first computer to said second computer; and s^d fi rel computer to said second computer; 

a restorer able to generate said second version from said an extractor for extracting said delta folder from said 

first version on said second computer and said trans- transferred delta file; and 

f erred delta file if a second digital stamp generated 60 a restorer tar generating said second version from said 

from said first version on said second computer first version on said second computer and said extracted 

matches said first digital stamp. delta folder. 

2. A system according to claim 1, wherein said delta file 14. A system for resuming an interrupted transfer of a file 
is generated based upon a bit analysis of said first and second from a first computer having a complete version of said file 
versions on said first computer. 65 to a second computer having an incomplete version of said 

3. A system according to claim 1, wherein said download file, said incomplete version missing a portion of said 
manager comprises: complete version, and said incomplete version having pre- 
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viously been transferred to said second computer during said 22. A method according to claim 21, wherein said 

interrupted transfer, the system comprising: imported file is a third version of said file. 

a download manager server on said first computer for 23. A method according to claim 21, wherein said 

transferring only said missing portion to said second imported file is an additional delta file between one of said 

computer, and 5 first and second versions and a third version of said file, 

a download manager client on said second computer for 24 * A melhod according to claim 17, wherein said method 

receiving said missing portion and combining it with further comprises the steps of: 

said incomplete version to form said complete version compressing said generated delta file; and 

on said second computer. decompressing said transferred delta file. 

15. A token based authorization system for download of 10 25. A method according to claim 17, wherein said method 
a file from a first computer to a second computer, the system further comprises the step of: 

comprising; automatically performing post-download actions on said 

a client on said second computer for requesting download generated second version, 

of said file and for transferring account information to ^ 26. A method according to claim 25, wherein said post- 

an account server; download actions include at least one of the group compris- 

a download service layer, integrated with said account ing saving said generated second version to a storage unit, 

server, for generating a token, associating said token decompressing said generated second version, extracting 

with a first authorization level and sending said token said generated second version and installing said generated 

to said client if said account information is verified by 2Q second version. 

said account server: and 27. A method according to claim 17, wherein said first 

a server on said first computer for associating a second version of said file is an archive of a first folder version of 

authorization level with sold file, for receiving said a folder of files, said second version of said file is a second 

token and said first authorization level from said down- folder version of said folder of files, and said method further 

load service layer, for receiving said token from said 15 comprises the step of: 

client and for downloading said file to said client if said extracting said second folder version from said generated 

token received from said download service layer second file. 

matches said token received from said client and if said 28. A method for transferring a delta file from a first 

first authorization level is no less than said second computer to a second computer, said first computer having 

authorization level. 30 a first version of a folder of files and a second version of said 

16. A system according to claim 15, wherein said client folder, and said second computer having said first version of 
has a client identifier and said token is based upon said client said folder, the method comprising the steps of: 
identifier. generating a delta folder from cold first and second 

17. A method for transferring a delta file from a first versions on said first computer; 
computer to a second computer, said first computer having 35 said ddta folder ^ ^ delta file; 
a first version of a file and a second version of said file, and . • , ^ 

said second computer having said first version of said file, transferring said delta file from said first computer to said 

the method comprising the steps of: second computer; 

generating a first digital stamp from said first version on extracting said delta folder from said transferred delta file; 

said first computer; 40 and 

generating said delta file from said first and second generating said second version from said first version on 

versions on said first computer, said delta file compris- second computer and said extracted delta folder, 

ing said first digital stamp" 29. A method for resuming an interrupted transfer of a file 

transferring said delta file from said first computer to said from a «™puter having a complete version of said file 

second computer 4 5 t0 a secon o computer having an incomplete version of said 

c . . a file, said incomplete version missing a portion of said 

generating a second digital stamp from said first version 1( • j j ■ i« ■ u • 

on said second com uter and complete version, and said incomplete version having pre- 

on sai secon computer, an viously been transferred to said second computer during said 

if said second digital stamp matches said first digital interrupted transfer, the method comprising the steps of: 

stamp, generating said second version from said first c . . . . . , , 
. .j j . j .j c ,50 transferring only said missmg portion to said second 

version on said second computer and said transferred . 

delta file. 

18. A method according to claim 17, wherein said delta receiving said missing portion; and 

file is generated based upon a bit analysis of said first and combining it with said incomplete version to form said 

second versions on Said first computer. complete version on said second computer. 

19. A melhod according to claim 17, wherein said step of 55 30. A method for downloading a file from a download 
transferring comprises the step of communicating between server to a download client when the user of said download 
said first computer and said second computer over an client is authorized to do so by an account server, the method 
Internet Protocol (IP) network. comprising the steps of: 

20. A method according to claim 17, wherein said method ^ associating said file with a first authorization level; 
further comprises the steps of: verifying account details of sold user at said account 

storing said first version in a database; server; 

storing said second version in said database; and if ^ slep 0 f verifying is successful, 

storing said delta file in said database. generating a token on said account server and associ- 

21. A method according to claim 20, wherein said method es ating said token with a second authorization level; 
further comprises the step of: sending said token from said account server to said 

importing an imported file into said database. download client; 
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sending said token and said second authorization level 
from said account server to said download server; 

sending said token from said download client to said 
download server; and 

downloading said file from said download server to 
said client only if said second authorization level is 
no less than said first authorization level and if said 
token from said account server matches said token 
from said download client. 

31. A method according to claim 30, wherein said down- 
load client has a client identifier and said token is based upon 
said client identifier. 

32. A method for transferring files from a first computer 
to a second computer, the method comprising the steps of: 

said second computer reporting a version indicator to said 
first computer, said version indicator indicating which 
versions, if any, of a target file currently reside on said 
second computer, including versions which are not 
installed on said second computer; 

said first computer correlating said version indicator with 
either of at least one delta file and a base file in 
accordance with predetermined correlation criteria, 
thereby defining at least one correlated file; and 

said first computer transferring said at least one correlated 
file to said second computer. 
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33. A method according to claim 32, is the method further 
comprising the step of said second computer requesting said 
target file from said first computer. 

34. A method according to claim 32, wherein said prede- 
termined correlation criteria includes the size of said at least 
one correlated file. 

35. A method comprising: 

receiving a request to download a particular version of a 
file to a computer; 

receiving a version indicator indicating which versions, if 
any, of said file currently reside on said computer, 
including base files and delta files that reside but are not 
installed, on said computer; and 

if said particular version does not currently reside on said 
computer, and if said currently residing base files and 
delta files are insufficient to generate said particular 
version on said computer, downloading to said com- 
puter the smaller of 

a) a base file of said particular version, and 

b) one or more delta files or a combination of a base file 
and one or more delta files, selected so that in 
conjunction with one of the currently residing ver- 
sions on said computer, said particular version on 
said computer can be generated. 



